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Abstract. We show that the entropy of a hyperbolic group acting on its ideal 
boundary is closely related to the exponential rate of its growth. 



0. Introduction. Hyperbolic groups in the Gromov's sense [Gro] play an im- 
portant role in geometric group theory (see [GrH] and the references there). In 
particular, any non-elementary hyperbolic group has exponential growth and the 
compact boundary of positive finite Hausdorff dimension ([GhH], pp. 126 and 157). 
Also, the group itself acts on its boundary via Lipschitz quasi- conformal maps (ibi- 
dem, p. 127). The dynamics of this action is of great interest. For instance, it has 
been shown [CP] that this action is finitely presented, i.e. it is semiconjugate to a 
subshift of finite type in such a way that the fibres of the conjugating map are finite 
of bounded length and the equivalence relation determined by this map (two points 
are related whenever their images are equal) is another subshift of finite type. Also, 
one can consider the topological entropy of this action in the sense of [GLW]. In 
this article we prove the following. 

Theorem. The topological entropy (with respect to a finite symmetric generating 
set) of a hyperbolic group G acting on its ideal boundary lies between the exponential 
rate of growth of G relative to suitable bounds depending on the geometry of the 
group and the exponential rate of growth of G ( with respect to the same generating 
set). 

The precise description of the bounds mentioned in the Theorem can be found in 
Section 4 which contains also the proof of the Theorem and some final remarks. In 
the first section, we recall the notion of the topological entropy of a group action. 
In Section 2, we define the exponential rate of growth relative to given constants. 
In Section 3, we provide a short review on hyperbolic groups and spaces. 

1. Entropy. Let G be a finitely generated group of homeomorphisms of a compact 
metric space (X, d) and S be a finite symmetric (e G S, >S _1 = S) set generating 
G. Equip G with the word metric ds induced by S and let B(n), n e N, denote 
the ball in G of radius n and centre e. Two points x and y of X are said to be 
(n, e)-separated (e > 0, n G N) whenever 

d(gx : gy) > e 
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for some g E B(n). Since X is compact, the maximal number N(n, e) of pairwise 
(n, e)-separated points of X is finite. Also, there exist finite (n, e)-spanning subsets 
of X: A subset A of X is (n, e)-spanning whenever for any y E X there exists x E A 
such that 

d(gx 7 gy) < e 

for all g E B(n). Let N'(n, e) denote the minimal cardinality of an (n, e)-spanning 
subset of X. 

Similarly to the case of classical dynamical systems ([Wa], p. 169), the families 
N{n, e) and N'(n 7 e) of functions have the same type of growth [Eg], more precisely, 
they have the same rate of exponential growth and the topological entropy h(G, S) 
of G (w.r.t. S) can be defined by the formula 

h{G, S) = lim limsup — log N(n, e) = lim limsup — log N'{n, e). 

e *0 n — >oo 71 £ >0 n — > 00 71 

If all the maps of G are Lipschitz and X has finite Hausdorff dimension, then 
h(G,S) is finite for any S (compare [GLW], Prop.2.7). Also, if h(G, S) = for 
some S : then h(G, S') = for any other generating set 5". Therefore, one can 
distinguish between groups of positive and vanishing entropy without referring to 
generating sets. 

2. Growth. Let us keep the notation of the previous section and recall that the 
exponential rate of growth of G (with respect to S) is defined as 

gr(G,S)= lim -logiV(n)= lim -N (n), 

n^oo fl n^oo fl 

where N(n) = #B(n) and No(n) = #S(n) is the cardinality of the sphere S(n) of 
radius n and centre e. Also, if e > and No(n; e) is the maximal cardinality of an 
e-separated subset A of S(n), then 

gr(G,S) = lim -logA^ (n;e). 

n^oo fl 

In fact, N (n;e) < No(n) and, if A is such a subset of S(n) : then Li xE AB(x, e) D 
S'(n) and, therefore, N (n; e)N(e) > N (n) for any n£l 

Moreover, if m G N and A n is a maximal e-separated subset of S(mn), n = 
1,2,..., then for any x E A n we can find a sequence (xq, X\, . . . x n ) of elements 
of the group G for which Xk E A^, x n = x, xq = e and d(xk, %k+i) < m + e for 
all k. To construct such a sequence one can begin with x n = x, join x to e by 
a geodesic segment 7 X , find the point x' n _ 1 of intersection of 7 X with the sphere 
S((n — l)m) and a point x n _i G r\B(x' n _ l , e), and continue by the induction. 

If y is another point of A n , (yo,yi, ■ ■ ■ ,y n ) is a corresponding sequence and k is 
the maximal natural number such that x& = yk, then d(xk+i, yk+i) > e- This 
motivates the following definition. 

Let us fix m E N, e > and A G (0, 1), and denote by N (n; m, e, A) the maximal 
cardinality of a subset A of S(mn) satisfying the following condition: 

(*) If x and y lie in A, then there exist sequences (xo, xi, . . . x n ) and (yo, Vi, ■ ■ ■ , Un) 
of elements of G such that Xk, yk G S(km), xq = yo = e, x n = x, y n = y, 
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Figure 1. 

d(xj,Xj+i) < T = m + Ae for all j and d(xk+i, Uk+i) > e when k is the maximal 
index for which Xk = yk (Figure 1). 
The number 

gr rel (G, S; m, e, A) = limsup log No(n; m, e, A) 

n — »oo TTITI 

will be called the exponential rate of growth of G relative to m, e and A. Finally, if 
ji : (0, 1) x R + — > N and r : (0, 1) — > M + are arbitrary functions, then we define the 
rate of growth of G relative to fi and r by 

gr rel (G, S; jit, r) = sup{gr(G, S 1 ; m, e, A); m > /u(A, e), e > r(A), A G (0, 1)}. 

Since N (n; m, e, A) < N (mn, e) for all m, n, e and A, we have 

gr rel (G,5;^,r)<gr(G, S) 

for all and r as above. For the free group F k generated by the set Sk of k free 
generators we have always 

gr rel (F fc ,^;^,r) = gr(F fc ,^). 

This is because has no "dead ends" (see [GrH] for the definition and some 
information about some related problems) and in this case one can arrange e- 
separated subsets A n of the spheres S(mn) in such a way that dist(x,A n ) = m 
for any x G A n +\. In general, one can expect that a relative rate of growth is 
strictly less than the "true" rate of growth. 

3. Hyperbolic spaces and groups. Let (X, d) be a metric space. A curve 
7 : [a, b] — > X is a geodesic segment when 

d( 7 (t), 7 (s)) = |£-s| 

for all £, s G [a, 6]. The space X is geodesic when any two points of X can be joined 
by a geodesic segment. For any finitely generated group G and any finite symmetric 
set S generating G, the Cayley graph C(G, S) is geodesic. 

Given three points xo,y and z of a metric space X, the (based at xq) Gromov 
product of y and z is given by 

(y\ z )x = \ (d(x , y) + d(x , z) - d(y, z)) . 
3 



The space X is said to be hyperbolic (more precisely, 5-hyperbolic with 5 > 0) 
whenever the inequality 

(x\z) Xo > mm{(x\y) Xo , (y\z) Xo } - 5 

holds for arbitrary points x^,x,y and z of X. Clearly, the Cay ley graph of any free 
group Fk (k = 1, 2, . . . ) generated by the set Sk of k free generators is a tree, so 
becomes 0-hyperbolic. A finitely generated group is said to be hyperbolic whenever 
its Cayley graph with respect to some (equiv., any) generating set is hyperbolic. 
Free groups and fundamental groups of compact Riemannian manifolds of negative 
sectional curvature are hyperbolic. 

Assume that X is geodesic, take three points x\, X2 and xs of X and connecting 
them geodesic segments 71,72 and 73. The union 

A = 71 U 72 U 73 

is a geodesic triangle with vertices x^. The triangle A is rj-thin (77 > 0) when the 
canonical isometry /a mapping A onto a tripod (i.e. the union of three segments 
with common origin) Ta satisfies the condition 

d(x, y) < d(f A (x), /a (y)) + V 

for all x and y of A. 

In the proof of the Theorem we shall use the following. 

Lemma 1. ([GhH], p. 41) Let X be a geodesic metric space. If X is d-hyperbolic, 
then all the geodesic triangles of X are 46 -thin. Conversely, if all the geodesic 
triangles of X are n-thin, then X is 2t] -hyperbolic. □ 

To construct the boundary dX of a hyperbolic space X let us fix a base point 
xq and say that a sequence (x n ) diverges to infinity whenever 

lim (x m \x n ) = 00, 

where (-|-) denotes the Gromov product based at xq. Two such sequences (x n ) and 
(y m ) are equivalent whenever 

lim (x m \y n ) = 00. 

The boundary dX of X consists of all the equivalence classes of sequences diverging 
to infinity. Note that dX can be described also in terms of equivalence classes of 
geodesic rays (i.e., maps 7 : [0, 00) — > X such that 7|[0, b] is a geodesic segment for 
any b > 0) or in terms of equivalence classes of quasirays (i.e. quasi-isometric maps 
of [0, 00) into X): Two such rays (or, quasirays) 7 and a are equivalent whenever 
their Hausdorff distance ^(7,0-) is finite. The boundary point corresponding to 
the equivalence class of such 7 is that determined by the sequence x n = 7(71), nGN. 
The equivalence of these constructions follows from the following fact which will be 
used later. 
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Lemma 2. ([GhH], p. 87) Let X be a d-hyperbolic geodesic metric space. For any 
c > 1 there exists D > such that any c-quasigeodesic segment 7 (i.e. any map 
7 : [a, b] — > X (resp., 7 : [a, 6] fl Z — > swc/i £/ia£ t/ie inequality — c — c\s — t\ < 
d("f(s), 7(*)) < c|s — t| + c holds for all s and t of [a, b] (resp., of [a, b] HZ)) and 
any geodesic segment a joining 7(a) to 7(6) satisfy the inequality 

d H (l,o-)<D. □ 

The set dX can be equipped with the metric structure as follows. First, for any 
£ and ( of dX put 

(£10 = sup liminf (x m \y n ), 

where (x m ) and (y n ) run over the set of all diverging to infinity sequences repre- 
senting, respectively, £ and (. Note that if X is 5-hyperbolic, then 

(£|C)-25< liminf (x m \y n ) < (£|C) 

for all sequences (x m ) and representing £ and (. Next, choose r\ > and put 

p,(£,C)=exp(-r 7 .(£|C)). 

Finally, let 

A: 

d„(f , C) = mf{J] P«j(C*> & e ax, £ = £ and £ fc+ i = C, fc G N}. 

If 77 > is small enough, then d v is a distance function on dX and (<9X, c?^) 
becomes a compact metric space of finite Hausdorff dimension ([GhH], pp. 122 - 
126). Moreover, the inequalities 

(1 - 2r/K(£, C) < dr,(t, C) < Pnfo C), £, C G 

hold with 

77' = exp(?75) — 1. 

4. Proof of the Theorem. Let again G be a finitely generated group, S - a finite 
symmetric set generating G and consider C(G, S), the Cayley graph of G equipped 
with the distance function d satisfying 

d(gi,92) = \9i 1 92\, 9i,92 G G, 

where | • | is the length function on G determined by S, and making the edges of 
C(G,S) isometric to Euclidean segments of length 1. Assume that C(G,S) is 5- 
hyperbolic and let dG = dC(G, S) be its boundary equipped, as in Section 3, with 
the distance function d v , n > being small enough. 

The group G acts on C(G, S) via isometries which, when restricted to G C 
C(G, S), reduce to left translations L g , G 3 h 1— > gh. Therefore, each L g extends 
to a Lipschitz homeomorphism, denoted by L g again, of the boundary dG. Given 

5 



6 > denote by N(n, 9; dG) the maximal number of points of dG pairwise (n, 9)- 
separated by this action of G. Also, let N'(n, 6>; dG) be the minimal cardinality of 
an (n, #)-spanning subset of dG and h(G, S; dG) - the corresponding entropy. 

Since G is hyperbolic, there exists a constant cq > 1 such that for any g e G 
there exists g' <E G such that d(g,g') < cq and |</| = |^| + 1 (see [GrH], p. 60). Let 
D be a corresponding constant such that any c -quasigeodesic segment lies at most 
D-apart (in the Hausdorff distance) from a true geodesic (compare Lemma 2). Let 

r(A) = — — and ^(A,e) = -. 

1 — A Co — 1 

We shall show that 

(**) gr rel (G, S; fji, t) < h(G, S; dG) < gr(G, 5). 

We begin by the proof of the second inequality in (**). 
Choose 9 > and a natural number k for which the inequality 

exp(— rj ■ k) < 9 

holds. For any n € N and any g e S'(n + fc) choose, if only possible, a point £ g C <9G 
which can be connected to e by a geodesic ray, say 7 5 , which passes through g. We 
claim that the set 

A n = {£ g ;ge S(n + k)} 

is (n, e)-spanning in dG. Indeed, if ( e 9G, a : [0, oo) — > X is a geodesic ray 
connecting e to C, ft G S'(n) and g = a(n + k), then (7 e 5 , (n + /c), the corresponding 
ray 7 g exists and satisfies the conditions 

d(xj, m) <i + j - 2(n + fe) 

and 

2(h~ 1 y i \h~ 1 x j ) > (i-n) + (j - n) - (i + j) + 2(n + k) = 2k, 
where Xj = a(j) and j/j = 7(1) for all z and j sufficiently large (Figure 2). 




Figure 2. 
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Therefore, 



d v {L h -i(,L h -it g ) < Pr] (L h -i(,L h -iZ g ) <e kri < 9. 
This shows the inequalities 

N'(n, 6- dG) < #A n < #S(n + k) < N(n + k) 

which imply immediately the required inequality in (**). 

The proof of the first inequality in (**) is a bit more complicated. 

Fix A G (0,1), e > r(A) and m > fx(X, e). For any n G N choose a maximal 
subset A n of S(mn) satisfying condition (*) of Section 2. For any x G 

■^-fi set 

choose a point x n -i G A n -i such that d(x, x n -i) < m + Ae, then a point 
x n —2 G A n —2 for which d( K x n —\,x n —2 ) < m + Ae and so on. Finally, put xo = e. 
The map 

{0, m, . . . , mtj} 9 j ^ Xj-/ m 

is c-quasi-isometric with c = (m + Ae)/m < Co- 

Each map considered above can be extended to a co-quasi-isometric map 

7s : N 3 j i-> G G 

such that a^ m = for z = 0, 1, . . . , n and the sequence (xj) converges to a point £ x 
of dG. We are going to show that the set 

{Cx'i x G A n j 

is (n, #)-separated under the action of G for some 9 independent of n. 

To this end, let us take arbitrary points x and y of A n , x ^ y, choose sequences 
(xo, xi, . . . , x n ) and (yo, yi, ■ ■ ■ , y n ) as above, and let k be the maximal element of 
{0,1, ... ,n} for which x& = y^. Denote this common value of x\~ and y^ by g and 
consider the quasi- geodesic rays 7x and 7y obtained from ^ x and 7 y by restricting 
their domains to {mk, mk + 1, . . . }. Then, 7x and 7y originate at (7 and converge to 
£ x and £ y , respectively. By Lemma 2, there exist geodesic rays 7 X and 7 y originated 
at e and within the Hausdorff distance D from L g -i o^ x and L g -i 07^, respectively. 
Then, for any j G N there exist positive real numbers Sj and i,- such that 

^(7x(sj),f _1 7x(j)) < D and d(7y(*j)»^ _1 7w0')) < 15 • 
In particular, 

rf(7x(«m),fi'" 1 ^A : +i) < D and d(7„(* m ), </ -1 yfc+i) < D. 

Clearly, 

m — D < s m , t m < m + D + Ae, |s m - t m | < 2D + Ae 

and 

d(7x(s m ), ly{tm)) > e - 2£>. 

Assume that (7a;(sj)l7j/(*j)) > m + D + Ae for some j G N. The isometry /a 
corresponding to the geodesic triangle A with vertices e, ~f x {sj), %(tj) (compare 
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Lemma 1) maps the points 7 x (s m ) and 7 y (i m ) onto some points of the originated 
at e edge of the tripod /a (A) and, therefore, satisfies the condition 

d(nf x (s m ), ly{t m )) < d(f A (%(s m )), fA{ly{tm))) + 45 

= \s m -tm\+45 <2D + Xe + 45 < e- 2D. 
Comparing the inequalities above we obtain a contradiction which shows that 

(lx( s j)\%(tj)) <m + D + eX 
for all j G N. This inequality proves that 

dnig-^g- 1 ^) > (i - Sr/KGr 1 ^- 1 ^) 

> (1 - 2rf) exp(-??(m + D + Xe + 25)), 
i.e. that the points £ x and £ y are (nm, 6>)-separated with 

9 = (1 - 2V) exp(-??(m + D + Ae + 25)). 
The above argument implies the inequality 

N(nm, 9; dG) > #A n > N (G, S; m, e, A). 

which holds for all n. Passing to suitable limits when n — > oo yields the required 
inequality in (**). □ 

In [Fr], Friedland defined the minimal entropy h m i n (G) of a finitely generated 
group G of homeomorphisms of a compact metric space X: 

h min (G) = Mh(G, S), 

where S ranges over all finite symmetric sets generating G. Similarly, the minimal 
rate of growth gr min (G) of any finitely generated group G can be defined as follows 
(compare [GrH]): 

gr min (G) = infgr(G,S). 

The reader can define the minimal relative rate of growth grJ^} n (G) appropriately. 

If G is hyperbolic, then idc induces a Holder homeomorphism of boundaries 
of G obtained from different generating sets ([GhH], page 128). Therefore, the 
boundary entropy of such G (w.r.t. a given finite symmetric generating set S) does 
not depend on the choice of a generating set used in the construction of dG and 
our Theorem implies immediately the following. 

Corollary. For any hyperbolic group G the equalities 

gr^ in (G)<h rain (G,dG)<gr rain (G) 

hold. □ 

This answers partially the following question asked by Friedland in [Fr] : Find a 
geometric interpretation of the minimal entropy of a Kleinian group acting on the 
ideal boundary of a hyperbolic space H n . 
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For the free group F k with k generators the above discussion and an argument 
of [GLP] (p. 70) imply the equality 

h miQ (F kl dF k ) = gr min (F fc ) = grSUFfc) = ^g(2k - 1). 

In fact, if S is any finite symmetric set generating F k: then the elements of S 
represent members of a set S' generating Z fc , the abelianization of F k . S' contains 
a symmetric set R' such that j^R! = 2k and the subgroup of Z fc generated by Ft' 
has finite index. The corresponding subset R of S consists also of 2k elements and 
generates the free group isomorphic to F k . Therefore, 

h(F k , S; dF k ) > h(F k , R- dF k ) = h(F k , S k] dF k ) 

> gr rel (F fc , S k ) = gr(F fc , S k ) = log(2fc - 1). 

The opposite inequality is obvious. 

The other natural case, that of the fundamental group T g of a closed oriented 
surface of genus g > 1 is more complicated: The minimal rate of growth of T g 
is still unknown even if some estimates exist: gr min (T 3 ) > 4g — 3, gr min (T s ) < 
gr(T s , S g ) ~ 4g — 1 — e 3 , where S g is the canonical set of generators of T g and e g 
is a small constant found numerically. In particular, 5 < gr min (T2) < 6.9798. The 
calculation or estimation of the value of the minimal relative rate of growth of F g 
is yet more difficult. 
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